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Abstract —When multiple users share the same resource for 
physical layer cooperation such as relay terminals in their vicini¬ 
ties, this shared resource may not be always available for every 
user, and it is critical for transmitting terminals to know whether 
other users have access to that common resource in order to 
better utilize it. Failing to learn this critical piece of information 
may cause severe issues in the design of such cooperative systems. 
In this paper, we address this problem by Investigating a two-pair 
two-way relay channel with an intermittently available relay. In 
the model, each pair of users need to exchange their messages 
within their own pair via the shared relay. The shared relay, 
however, is only intermittently available for the users to access. 
The accessing activities of different pairs of users are governed by 
independent Bernoulli random processes. Our main contribution 
is the characterization of the capacity region to within a bounded 
gap in a symmetric setting, for both delayed and instantaneous 
state information at transmitters. An interesting observation is 
that the bottleneck for information flow is the quality of state 
information (delayed or instantaneous) available at the relay, not 
those at the end users. To the best of our knowledge, our work 
is the first result regarding how the shared intermittent relay 
should cooperate with multiple pairs of users in such a two-way 
cooperative network. 

I. Introduction 

Physical layer cooperation has been proposed as a promising 
approach to increase spectral efficiency, where additional re¬ 
sources are dedicated for cooperation, such as relay terminals 
in the vicinity. Such resources for cooperation could be shared 
by many different users. One of the envisioned scenarios for 
physical layer cooperation is multi-pair two-way communica¬ 
tion via a relay, where multiple pairs of users exchange their 
messages within their own pairs, with the help of a relay. The 
shared resource for cooperation in this scenario is the relay 
shared by multiple pairs of users. The simplest information 
theoretic model for studying this problem is the two-way relay 
channel without user-to-user connections. There has been a 
great deal of works focusing on (multi-pair) two-way relay 
channels, such as 0>@- A conventional assumption in these 
works is that, the relay is always available for the users to 
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access, so that they can exchange data via the relay all the 
time. 

In practice, however, the opportunity of cooperation may not 
always exist, mainly because the management and allocation 
of resources for cooperation (such as relay terminals in their 
vicinities) lies beyond the physical layer. When multiple 
users share the same cooperation resource, it may severely 
impact the design of such cooperative systems if transmitters 
cannot timely learn how heavily the common resource is 
currently being utiliized. In the context of multi-pair two-way 
communication, the issue becomes relevant especially when 
the spectral activity such as the frequency hopping sequence 
and/or the frequency coding pattern of a communication link 
is unknown to a relay which is installed by a third party 0 but 
shared by multiple pairs of users. Hence, it is of fundamental 
interest to characterize the capacity of such systems, under 
various levels of state information availability of other pairs’ 
accessing activities. 

In this paper, we take a first step towards this direction 
by investigating a two-pair two-way relay channel where the 
two pairs get to access the relay intermittently, under various 
settings of temporal availability of activity state information at 
transmitters. The availability of accessing the relay is governed 
by two independent Bernoulli p i.i.d. processes, one for each 
pair. The terminals can either have delayed information about 
the activity states, or instantaneous state information. See 
Eigure for an illustration of the channel model. 



Fig. 1. Two-Pair Two-Way Relay Channel with an Intermittent Relay 

Our main contribution is the characterization of the capacity 
region to within a bounded gap in a symmetric setup, both 
under the delayed state information setting and the instanta¬ 
neous state information setting. We show that the two-pair two- 








way relay channel can be decomposed into the uplink and the 
downlink part, and the approximate capacity region is charac¬ 
terized as the intersection of the uplink outer bound region and 
the downlink outer bound region. The decomposition principle 
can be viewed as an extension of that in the multi-pair two-way 
relay channel with a static relay 0- An interesting observation 
is hence that the bottleneck for information flow within the 
system is the quality of state information available at the relay. 
Towards establishing the achievability of the bound-gap result, 
for the downlink phase with delayed state information, we have 
developed a novel scheme that takes care of unequal received 
signal-to-noise ratios. The scheme complements that in Q 
where equal received SNRs are assumed. 

We obtain key insights from the binary expansion model 
Q for this problem to develop our scheme, where the main 
novelty is two-fold. First, since the state is not known instan¬ 
taneously at the relay (transmitter), a lattice-based dirty paper 
coding (DPC) is employed instead of conventional DPC based 
on Gaussian random codes. Second, to take care of the unequal 
received SNRs, instead of quantizing the erased sequences into 
a single codeword like Q, we propose a successive refinement 
framework so that stronger receiver can have higher resolution 
into the quantized signal. 

Related work; Two-way relay channel with a static relay 
has been extensively studied. For the single-pair two-way 
relay channel, Q characterized the capacity region to within 
i bit with compute-and-forward Dhl and cut-set based outer 
bound. Q extended the result to the two-pair two-way relay 
channel, using insights from the binary-expansion model Q. 
However, when the relay is intermittently available, there has 
been very few results regarding how the shared relay should 
cooperate with multiple pairs of users. Related works that 
address intermittence in wireless networks were focused on 
bursty interference networks. Q characterized the generalized 
degrees of freedom of a bursty interference channel with 
delayed state information and channel output feedback, while 
0 0 studied the degrees of freedom of binary fading interfer¬ 
ence channels with instantaneous or delayed state information. 
However, the intermittent availability of cooperation resources 
have not been investigated widely. 


II. Problem Formulation 


A. Channel Model 


In the system, there are two pairs of end user terminals, 
pair 1; (Ai, Bi) and pair 2: (A 2 , B 2 ), and one relay terminal 
R. Each terminal can listen and transmit simultaneously, and 
the blocklength is N. End user Ui in pair * (U = A, B, i = 
1,2) would like to deliver its message Wu^ to the other end 
user in pair i. The encoding constraints depend on the state 


information assumption and are detailed in Section II-B 


The two-pair two-way Gaussian relay channel with an 
intermittent relay is depicted in Figure [T] and defined as 
follows. The transmitted signals of the five terminals are 
ATaijXbi,ATbs, A'r € C respectively, each of which is 


subject to unit power constraint, and the received signals are 

= /iA.R<S'i[f]AiR[t] -\- Zf^.\t], i = 1,2, 

YB,[t] = hB,RSi[t]XR[t] + ZbAA, i = l,2, (1) 

rR|t| = E ^RAi Si [f] X/^. [f] +hRBiSi[t]XBi [f] + Zr [f], (2) 

i=l,2 

where the independent additive noises at the five terminals 
ZAi[t],ZB^[t],Z/^^[t],ZB 2 [t],ZR[t] are CA/'(0,1) i.i.d. over 
time. {<S'i[f]} denotes the random process that governs the 
accessing activity of the two users in pair i, for i = 1,2. 
{S'i[f]} and {521^]} are independent Bernoulli p processes, 
i.i.d. over time IM We denote the signal-to-noise ratios as 
follows: for i = 1, 2, 

SNRra, := |/iraJ" SNRrb, := IArbJ" 

SNRa.r := |/ia.r|' SNRb,r := |Ab.r|" 

Note that we focus the fast fading scenario where a code¬ 
word can span over different activity states. This assumption 
makes our uplink model (|^ fundamentally different to the 
random access channel in pO) . In fTO) , the slow fading 
scenario was studied where encoding over different states was 
prohibited. 

B. Activity State Information 

We consider two scenarios in this paper regarding how 
the accessing activity state processes {5'i[f]} and {S' 2 [f]} 
are known to the five terminals, in terms of how the state 
information helps in encoding. 

1) Delayed State Information: 

• For end users: for user Ui in pair i (U = A, B, i = 1, 2), 

. For the relay: XrII] = Sl-\ 

2) Instantaneous State Information: 

• For end users: for user Ui in pair i (U = A, B, i = 1, 2), 

• For the relay; XR[f] = (Y^~^, Si, S 2 )■ 

The capacity region depends on the available activity 
state information. We take the following notation to denote 
the capacity region under certain setting of activity state 
information: ^(u,r), where the first argument uG{d,i} 
denotes that the end users have delayed state information 
(d) or instantaneous state information (i), while the second 
argument r G {d, i} denotes the type of the available activity 
state information at the relay terminal. 

III. Main Results 

In this paper, we focus on the symmetric case where 
SNRru^ = SNRr.^, SNRu^r = SNRiR, for U = A, B and 
i = 1,2. We focus on characterizing the symmetric rate tuple 

• In general, the states may be correlated across time and thus allowing us 
to predict future and improve the throughput. However, discussing the benefit 
of predicting the future is beyond the scope of this paper, and thus as 

we impose i.i.d assumptions on states. 



{Ri,R 2 ), where i?A. = i?Bi = Ri for i = 1,2. Without loss 
of generality, we assume that SNRir > SNR 2 R. 

To present our main result, let us begin with some defini¬ 
tions useful in characterizing the approximate capacity regions. 
Notations'. 

• Define C{x) := log(l + x) (logarithm is of base 2). 

• For a ^ define the pointwise minus operator 0 as 

follows: 0 (a, b) := {{x — a, y — b) : (x, y) G .^}. 

Uplink Rate Regions: Let (d) be the collection of 
> 0 satisfying 

f<C(SNRRi), f<C(SNRR2), (3) 

^ + ^<{l-p){C (SNRri) + C (SNRr2)) 

+ pC (sNRri +SNRr2 + 2V'SNRriSNRr2) . (4) 


Let (d) := (d) 0 (l, 1). Let (0 f*® '^^e collection 

of (i?i,i? 2 ) > 0 satisfying ([^ - (|4| with SNR’s replaced by 
5^, and (i) be (d) with SNR’s replaced by 

Downlink Rate Regions: Let (d) be the collection of 
(i?i,i? 2 ) > 0 satisfying 


f <C(SNR2 r), 
f + (SNRir), 

Hi I fl2 < C(SNRir)-C(SNR2r) 
p(2-p) P — 2-p 


+ C(SNR2 r). 


Let .^4) (d) := (d) 0 (Ai, A 2 ), where 


(5) 

(6) 
(7) 


Ai = ^ logslog ( 8 ) 

A 2 = max |p, log 10 + 3 ^ I . (9) 

Let (i) = ^4) (i) be the collection of (i?i, R 2 ) > 0 with 


El 

p 


Ri cr C i SNRir \ i^2 P ( SNR2R \ 

P — \p{2-p)) ^ p — \p{2-p)) ^ 

+£(»,)) 

I / SNRiR-rSNR2R A 
+ P<-{ p(2-p) )■ 


Before we proceed, we provide some numerical evaluations 
to illustrate various regions defined above. We set the on/off 
probability of activity state p = 0.6. In Figure |2(a)| we show 
(d) and (i) with SNRri = 30 + 20log 1.5 dB and 
SNRr 2 = 30 dB. In Figure 2(b) we show .^4) (d) and .^4) (i) 


with SNRir = 30 + 20log 1.5 dB and SNR 2 R = 30 dB. 

Remark: Note that .^4) (d) is the smallest among four 
regions in Figure 2(a) and |2(b)| If the relay has only delayed 
state information, the downlink from relay becomes the bot¬ 
tleneck for information flow within the system. 

Our main result is summarized in the following theorem. 

Theorem 3.1 (Capacity Region to within a Bounded Gap): 
For capacity region (u, r), we have inner and outer bounds 


^ (u, r) 0 (u) n ^4) (r), V (u, r) G {d, i}^ , (10) 

‘r(u,r) C (^n) n {t) ,y (u,r) G {d,i}^ (11) 



(a) 



Rj (hits) 


(b) 


Fig. 2. Bounded-gap uplink (a) and downlink (b) inner bound regions with 
delayed and instantaneous activity state information. 


Since for all (u, r) G {d, i}^, (u) and (u) are within 

a bounded gap, and so are (r) and .^4J (r), we have 
characterized the capacity region to within a bounded gap. 

Proof: Regarding the proof of the converse, we employ 
cut-set based outer bounds and enhance the downlink channel 
to a degraded broadcast channel where feedback does not 
increase the capacity region fT^ . Details can be found 
in the Appendix. 

Regarding the achievability, here we provide the scheme for 
the inner bound of ^ (d, d) in ( [TOl l, the case where end users 
and relay all have delayed state information. The proofs for 
the other three combinations in Theorem |3.1| easily follow, and 
are also provided in the Appendix. 

Our scheme consists of two phases: the uplink phase and 
the downlink phase. In the uplink phase, the relay terminal 
aims to decode the two XORs of the two pairs of messages 
Ei = Wa- © Wb-, i = 1 , 2 from its received signal, and store 
them for later uses. Hence, it can be viewed as a function 
computation problem over a multiple access channel. In the 
downlink phase, the relay terminal re-encodes the stored XORs 
{Ei,E 2 } and delivers E^ to end users {A^, B^} for z = 1 , 2 . 
The end user terminals decode their desired messages from the 
XORs by using its self message as side information. Hence, 
it can be viewed as a broadcast channel with two independent 
messages {Ei, E 2 } and four receivers {Ai, Bi, A 2 , B 2 }, where 
{Ai, Bi} aim to decode Ei, for z = 1 , 2 . 


Further note that in the symmetric setting, since the rate of 
the messages Wa- and Wb- are both Ri, the rate of the XOR 
Ei is also Ri, for z = 1, 2. Hence, we are able to establish the 
inner bound region of achievable (i?i, R 2 ) as the intersection 




























of the inner bound region of the uplink phase and that of the 
downlink phase, denoted by and respectively. Below 
we give the proof sketches for the uplink phase in Sec. IV and 
the downlink phase in Sec. |V] The detailed proofs are given 
in the Appendix. ■ 


IV. Proof Sketch of the Inner Bound (d) in ([T^ 
FOR Uplink with Delayed State Information 


To achieve (d) in the uplink phase, we will use lattice- 
based compute-and-forward ||^. Casting it as a function com¬ 
putation problem over the four-transmitter multiple access 
channel, the relay can successfully decode the XORs of 
messages 0 Wb^, i = 1,2 from its received 

signal © without explicitly decoding the four messages 
{Wai, IUbi, Wa 2 , lUea}, thanks to the linearity of lattice 
codes. Compared with the scheme in Q, our scheme needs to 
deal with the additional ergodic activity states S' 2 (f)} 

and the delayed state information. Also we adopt joint lattice 
deocding from which has better performance than the 
successive lattice decoding in Q. 

The details of achieving in ( [T0| ) come as follows. 

First, we assume that the channel gains in (|^ are real, which 
is without loss of generality since we can pre-rotate the phase 
of the complex channel before transmission. Then we collect 
the real and imaginary parts of the T received symbols at the 
relay as GD. and focus on the following real equivalent uplink 
channel from (|^ as 


Yr = [Hai Has] 


XAi + XBi 

XA 2 + XBa 


+ ZR, 


( 12 ) 


where the 2T x 1 real vector yp is formed from yR[f] as 
Yr = [Re(rR[l]),Im(yR[l]),...,Re(rR[r]),Im(rR[T])]^, 


and 2T x 1 xai,xbi,xa 2 ,xb 2 ,zr are similarly formed from 
ATai [f], Xbi [t ], A'a 2 [f], -Vb 2 [t ], Zr [f] respectively. The 2T x 2T 
diagonal channel matrix for pair i is 


V. Proof Sketch oe the Inner Bound (d) in ([T^ 
FOR Downlink with Delayed State Information 


In our symmetric setting, since and have the same 
receiver SNRs and are under the same activity state {54^]}, 
for r = 1, 2, we can treat the downlink as a broadcast channel 
Q where the relay sends Ei to user Bi and E 2 to user B 2 
respectively, with delayed state information. Compared with 
0, which is focused on ergodic Rayleigh fading downlink 
with equal received SNRs, our downlink o has different 
on/off channel statistics and non-equal SNRir > SNR 2 R. 
These two differences raise new challenges for obtaining 
bounded-gap capacity results. 

For the corner point of the outer bound region where 0 
and (|^ intersect, achieving it to within a bounded gap can be 
simply done by Gaussian superposition coding. Thus we focus 
on the other corner point where (|^ and 0 intersect: 

i?i =p(C(SNRiR)-C(SNR2R)) + ^f^C(SNR2R), (15) 
R 2 = ?f£^C(SNR2R). (16) 


Our scheme to achieve (i?i — Ai, i ?2 — A 2 ) with i?i, R 2 taken 
from ([T5]l(fT6]l is a non-trivial extension of the scheme in the 
binary erasure broadcast channel (111, where (Ai,A 2 ) are 
given in 00. To obtain insights, we start with a binary- 
expansion model ||^ for this problem as follows. 

A. Insights from Binary-Expansion Model 


Phase I; In total deliver 
p X 77 ir = 3p bits to Bi 



3p{l — p) bits Xg sent to B 2 
in which p(l — p) bits are 
below the noise level. 


Phase II: In total deliver 
p X n2R = 2p bits to B 2 and 
P X (fiiR — n 2 R) = p bits to Bi 



Phase III: XOR and X“ 
from MSB. Spend (1 — p)T 
to deliver it to Bi and B 2 



• : XOR of X^ and X“ bits 
O : Only Xg bits 


Ha. = IAra.I •diag(Ndl),Ndl),...,5dT),5dT)). (13) 

The transmitted vector for user Ui in pair z (U = A, B, z = 1,2) 
is 

xui = ([cui - duj) mod Ag. (14) 

With Ai being the coding lattice GD GD’ the message W[j. 
is encoded using lattice codeword cuj G A^, and the shaping 
lattice As C A^. As GD G3’ the independent dither du^ 
is uniformly distributed in the Voronoi region of the shaping 
lattice As, and mod Ag is the modulo-lattice operation. At 
the relay, it performs joint lattice decoding for XORs Ei and 
E 2 on the following post-processed received signal 

(Wyr + [(dAi + dBi)^ (dA 2 + dB 2 )^]'^) mod (Ag x Ag). 

From ( [T^ , by choosing W = 2H^(2HH^ + 1)“^ where 
H = [Hai HA 2 ], the achievable sum rate Ri/p + R 2 /P has 
gap 2/p to the RHS of Q. The other two rate constraints for 
(d) can be similarly proved to be achievable. 


Fig. 3. Example for achieving corner point dzl with (niR,n 2 R) = (3,2) 
for the binary expansion downlink with delayed state information 

In this subsection, we employ a binary expansion model 
corresponding to the downlink phase ([T]i to obtain insights. 
In this model, the transmitted and received signals are binary 
vectors in F|, where F 2 denotes the binary field {0,1}. The 
received signals are = HB,RS'i[f]XR[f], i = 1,2, where 

additions are modulo-two component-wise. Channel transfer 
matrices are defined as follows: for z = 1,2 , Hb,r := 
where q = maxi=i ,2 {riiR} and S G F^^'* is the shift matrix 
defined in 0- The corner point coiTesponds to G3 and ( [T6| | 
in this model is 

(i?i, R 2 ) = (p(niR - n2R) + n2R, ^^§f^n2Rj ■ (17) 

To achieve this point, the relay uses a three-phase coding 
scheme extending that in GD- In Phases I and II (each with 
block length T), the relay sends bits intended for Bi and B 2 , 
using the top nm and n 2 R levels respectively. In addition, in 





















Phase II the relay also uses the bottom (niR — n2R) levels to 
deliver additional bits to Bi. Hence, Bi and B2 receive roughly 
Tp (niR + niR — n2R) and Tpn 2 R desired bits in Phase I and 
II respectively. 

In Phase I, there will be roughly Tp(l — p)niR bits which 
are erased at Bi but erroneously sent to B2 can be used as side- 
information. We denote this length-Tp(l—p) sequence of niR- 
level binary vector by X^. Note that the bottom (niR — n 2 R) 
levels will lie below the noise level at B2 and will NOT appear 
in this binary expansion model. Similarly in Phase II, there 
will be such a length Tp(l — p) sequence of n2R-level binary 
vector intended for B2 but only received by Bi. We denote it 
by Xg^. We aim to recycle these bits in Phase III. 

The block length of Phase III is roughly Tp{l—p). In Phase 
III, the relay makes use of delayed state information to form 
Xg and Xg^. Then it sends out Xg 0 Xg^ from the MSB level 
as depicted on the rightmost of Figure Hence the bottom 
(niR — n2R) levels consists of bits in the bottom levels of 
Xg only. With side information received in Phase I and II, 
each receiver can decode the desired bits from the received 
XORs. In total the numbers of bits recycled in this phase are 
Tp(l — p)niR and Tp(l — p)n 2 R at Bi and B2 respectively. 

Putting everything together, we achieve R 2 = ri.2R 

and = p{( 3 -p)»u.-» 2 r} = 

B. Proof Sketch of Bounded-gap Achievement to the Corner 
Point of the Outer Bound Region 

Extending to the Gaussian case, we face the following two 
challenges. First, in Gaussian channel, we are sending complex 
symbols instead of binary bits and there will be additive 
Gaussian noise. Second, we need to incorporate superposition 
coding into Phase II of Fig. while Bi may not be able to 
decode and cancel the higher-layer codeword since the erasure 
state process at Bi and B2 are different. Note that only signals 
of B2 in Phase II have recycling from Phase III. 

We solve the first challenge by resending erased symbols 
instead of bits in the third phase. To do this, the relay will 
quantize the sum sequence formed by the erased symbols, 
Xg + Xg^, and then send out the quantization indices. Based 
on the insight learned in the binary expansion model, we 
know that the resolution of reconstruction must be different; 
Bi requires higher resolution than B2 since Xg goes deeper 
in the bit levels. Hence, instead of directly quantizing into 
a single quantization index, we employ successive refinement 
source coding ffSt so that Bi is able to get a higher resolution 
in reconstruction. Again gaining insights from the binary 
expansion model, since the number of layers used by B^ is 
riiR for i = 1,2 in Phase I and II respectively, the MSE 
of the reconstruction at B^ should be inverse proportional to 
SNRiRji = 1,2. 

For the second challenge, we aim to solve it using dirty 
paper coding (DPC). However, the conventional DPC requires 
fully known channel information S'i(f)/iBiR at the transmitter 
p4) . In our case, the current on/off state Si{t) is unknown at 
the relay. Hence, we propose new one-dimensional (symbol- 
based) lattice strategy to solve this problem. 


Our scheme is summarized as follows 
Phase I: By using random Gaussian codebook, relay sends 
coded symbols XR[f], t = 1.. .T from the codeword repre¬ 
senting message for user Bi. 

Phase II; Relay sends Xr[<:] = X2R[f] + XiR[f], t — T -\- 
1... 2T, where X2R [f] are coded symbols for user B2 and 


XiR[t] = {CiR[t] - w hBiRX2R[t] - d[t]) mod L (18) 

where similar to ([T4J, CiR[f] is coded symbol for user Bi. d[t] 
is the independent dither. For a real number x, x mod L = 
X — Ql{x) with Ql{x) being the nearest multiple of L to x. 
Phase III; Fet the erased symbols sent to the wrong receiver in 
Phase 1 and 2 be Xg and Xg^ respectively. Relay first quantizes 
the length Tp{l — p) sequence Xg + Xg^ using successive 
refinement into indexes f and v, where is the common 
index which will be decoded for both Bi and B2 while 
is the refinement index which will be decoded only at Bi. 
Gaussian superposition channel coding with length T(1 — p) 
is adopted to transmit (icd)- 

Now, user B2 can know the noisy reconstruction Xg + 
Xg^ + Zd 2 with MSE D2, by decoding With proper 
power allocation, Bi (better channel) knows the reconstruction 
Xg + Xg^ + Zdi by successively decoding and where 
reconstruction error Zqi has smaller MSE Di than that of 
Zo2- For this two-receiver source-channel coding, the rates 
for common index and refinement index are chosen as 

log (1 + log (1 + ^) - log (1 + (19) 

respectively. To ensure successful channel decoding at re¬ 
ceivers, we need to carefully choosing the power allocation 
of the superposition channel coding, as well as Di and 
□2 in ( [T^ . Fet the power allocation for indexes ic and 
ir be SNRc and SNRr respectively. We choose SNR^ = 
I/SNR 2 R, SNRc = 1 — SNRr. (Here we only provide the proof 
when SNR2R > 2, since the bounded-gap result for SNR2R < 
2 is trivial.) For B2 to correctly decode i^, from ( |T9] l and the 
lengths of channel and source codes, we need to choose 


P) _ 4 

2 SNR2R-1 

For receiver Bi to decode both and we choose 


( 20 ) 


Di 


4 

SNR1R+SNR2R 


( 21 ) 


Note that is inverse proportional to SNRiR,i = 1,2, 
consistent with the insights from the binary expansion model. 

Now receivers Bi,i — 1,2 can obtain reconstructions of 
erased symbols Xg + Xg^ with Di in and D2 in ( |20| l 
respectively. With side-information Xg (noisy) from Phase I, 
B2 can combine Tp{l—p) reconstructed symbols Xl^Z d 2 — 
and the Tp un-erased symbols received in Phase II to 
decode XOR S2. Then ( [T6] l is achievable with bounded gap 
A2. To see this, we can first upper-bound the MSE distortion 
□2 in ( |20l i as 


^2 < sNRjr ■ 


( 22 ) 


By choosing the power allocation of Xir and X2R in Phase 
II be I/SNR2R and 1 — I/SNR2R respectively, together with 








the independence of these two signals, we have the following 
achievable rate for user B 2 


i?2 > 


(3-p) 


p{l-p)C 


+ pC 


1 - 


SNR 2 R 


SNR2R SNR2R SNR2R 



(23) 


where ( |22l l is applied to obtain the first term in the RHS of 
( |23| l. Then bounded gap result can be obtained from ( |2^ . 

Now we show that for user Bi, rate i?i — Ai, with i?i 
in GD, is achievable. Following similar procedure as B 2 
aforementioned, by combining the erased symbols with the 
un-erased symbols received in Phase I, the following rate is 
achievable to decode XOR Si, 

?^C(SNRir) - log(3). (24) 

where the following inequality from (|2T|i is used 


Di < 


2 

SNRir- 


Moreover, user Bl can decode additional messages by forming 
the following channel from the un-erased symbols in Phase II, 


[CiR[t] + EL{t)] mod L, (25) 

where = (w/ibiR— l)2fiR[f]+w-^Bi[i]- The channel ( |25| l 
is a modulo-L channel with length Tp and power L^/12 = 
I/SNR 2 R, then rate 

3^(log(S)-log(2Wl2)) (26) 

is achievable. By summing ( |26l l and ( |24| l, our achievable rate 
for user Bi has bounded gap to 

Appendix 

A. Detailed proof of the Inner Bound (d) in 

Here we focus on the bounded-gap achievability to the sum 
rate in Q by joint lattice decoding. From ( [T^ and ( [T^ , it can 
be easily shown that the post-processed signal 

(WyR + [(dAi + (dA^ -f dej^]^) mod (As x As), 

equals to 

(|[(cai+cbJ^ (ca 2 + -f mod (As X As), 


E = (WH - I) [(xa, + XB (xa3 + xbJ^]^ + WzR, 

(28) 

and H = [Hai Haj]- Moreover, in ( [ZT] ), the sum of user 
codewords within a pair i = 1, 2 is still a lattice codeword 


(cAi + cbj) mod As G Aj. 

Then from 03), the following sum rate is achievable by jointly 
lattice decoding 

Zl„g(M), (29) 


where He is the covariance matrix of E in ( |28] l. With W 
chosen as the MMSE filter, the information lossless property 
of MMSE estimation can be invoked, then the sum rate in ( |29l l 
becomes 


i?i -f i?2 ^ 


lim — log 
r->oo 2T ^ 




(30) 


Now from ( [T3] l (H = [Hai HA 2 ]) and the ergodicity of state 
process. 


Ri + i?2 >Es),S2 [C (^iSNRri + 52 SNRR 2 )] - 1 

>p{l-p) (C(SNRri+CSNRr2)) 
-fp2c(SNRRi+ SNRr2) - 1 (31) 

To compared ( [3T] l with Q, it can be easily checked that 

C (sNRri + SNRr 2 -f 2 VSNRriSNRr2) 

<l-fC(SNRRi + SNRR2). (32) 

Then the bounded-gap result for sum rate 0 is established. 
The bounded-gap achievement to the RHSs of Q follows 
similarly. As a final note, decoding correct (cAi+CBi) mod As 
from aforementioned joint lattice decoding equals to decode 
corrects XORs Hi = IFa. 0 = 1,2 Q. 

B. Detailed proof of the inner bound jn (d) in 

Here we provide the detailed proof for achieving the 
Gaussian downlink rate region with delayed state information 
.^Qjn(d)- We assume that state known at 

both receivers Bi and B 2 at time t. In the following, we 
only provide the proof when SNR 2 R > 2, since the bounded- 
gap result for SNR 2 R < 2 is trivial. We first focus on the 
proposed three-phase scheme to achieve {Ri — Ai, i ?2 — A 2 ) 
from (|T5 ]i([T6]i, where (Ai,A 2 ) are given in (|^(|^. Here we 
give the detailed definitions of the erased symbol sequences 
Ag and Ag in Phase III. Eirst, the Ar)^], t = 1...T in 
Phase I forms a codeword from a random Gaussian codebook 
to encode Ei for Bi. In Phase III, from the delayed state 
information, the relay knows the erased indexes is where 
state sequence with length Ti of which (S'!)!], 5'2[i]) = (0,1) 
in Phase I, 1 < i < T. Eor each Ar)!], we assign it 
to an unique symbol Ag[i'] = Ar)^] in the erased symbol 
sequence. If Ti > Tp{l — p), then we abandon the last 
Ti—Tp(l—p) symbols. On the contrary, if Ti < Tp{l—p), we 
set Ag[i'] = 0,i' = Ti +1,.. .Tp(l—p). Then the total length 
of erased symbol sequence Ag[i'] in Phase I is Tp{l —p). Bi 
also knows the mapping from t to f as Hi, where t = Hiji') 
with i' = 1... min{ri, Tp(l — p)}, 1 <t <T. The mapping 
Hi is also known at receiver Bi. In Phase II, A 2 R[i], t = T + 
1,..., 2T (independent of AiR[i] in ( [TSl l) forms a codeword 
from a Gaussian codebook to encode H 2 for B 2 . And as 
aforementioned, we can form length Tp{l—p) erased symbol 
sequence in Phase II Ag [nii(i')] = Air)!] + A 2 R[i] from the 
state sequence with length T 2 of which (^i [i], S' 2 [i]) = (1,0), 
T + 1 < i < 2T. The corresponding mapping Hu is known at 
receiver B 2 . 




















In Phase III, the relay compresses the sum of erased symbol 
sequence = 1... Tp{l —p) with successive 

refinement, and send the corresponding quantization indexes 
ic and through the on/off downlink. At receiver Bi,i = 1,2, 
with successfully decoding the quantization index(es), we wish 
to obtain the following reconstruction 

Xi[t']+Xi'[t'] + ZD^[t'] (33) 

where Zui ~ CA/'(0, D^) and Di < D 2 . To solve this two- 
receiver source-channel coding problem, we need to carefully 
select the lengths and rates of the source and channel codes. 
The length of source code is Tp{l —p), and the rate selection 
of the source code comes as follows. To validate ( |3?| l, we form 
the following test channels for successive refinement 

Vi = Xsun, + (34) 

V2 = Vi+Z' = Xs,^ + Z + Z', (35) 


with source Xstim having variance 2 and same distribution as 
X\[t'] -f ATg [f']; reconstruction errors Z ^ CA/'(0, Di) and 
Z' ~ ex' (0, D 2 — Di). Here Z and Z' are independent. 
Note that due to the mod L operation in ( fTSl l, the source 
ATsjm is not Gaussian. We choose the rate for common index 
ic from (|T5|| as 


, /^ 2 + (D2-Di) + Di \ 

(D2-Di) + Di J 
>I{Xsuu.;V2), 


log 



(36) 


where the inequality comes from that Gaussian source is the 
hardest one to quantize p^ . The rate for refinement index ^ 
is chosen as 


log I 


1 -I- — 

^ + D, 


1 + 


>I{X,,^-Vi)-I{Xsu^\V2). (37) 


D 2 


Note that the RHS is similar to the achievable rate in a 


Gaussian wiretap channel. Thus from 1161, we know that for 
any source with variance 2, the Gaussian source CA((0,2) 
maximizes the RHS. Note that V 2 —> Vi —A'sum- By choosing 
Vi as the reconstruction distribution at Bi while V 2 as that at 
B 2 , from ([34li-(|J7li, the MSB distortion at Bi is Di while that 
at B 2 is D 2 respectively fTS) . 

Now we must ensure that the receiver Bi can correctly 
decode both and v while receiver B 2 can correctly decode 
This task is done by carefully choosing the length and 
power allocation of the superposition channel coding, as well 
as Di and D 2 in ([36ll(|T7]). First, since the channel has on/off 
probability p, it is crucial to choose the length of channel 
code longer than that of source code, which is T{1 — p) for 
the length Tp{l — p) source code. Now indexes and d are 
channel encoded using independent Gaussian codebooks with 
power SNRc and SNRr respectively, with power allocation 
SNRr = I/SNR 2 R, SNRc = 1 — SNRr. For B 2 to correctly 
decode from ( [36l l and the lengths of channel and source 
codes, we need 

2 


<T{l-p)-pC 


which results in 


log 1 -f 


D. 


Then we can choose 



< log 


1 + SNR 2 R 
2 


( 38 ) 


D 2 = 


(39) 


SNR 2 R — 1 

For receiver Bi, first note that since SNRir > SNR 2 R, then 
Bi can also successfully decode common index by treating 
the codeword for v as noise. After subtracting the codewords 
corresponding to from ( [J7| ) and the lengths of channel and 
source codes, we need 

/SNRir\ 


log 


l + ^)-log 




<C 


(40) 


VsNR2Ry 

to correctly decode refinement index From ( [39l l, we must 
choose Di satisfying 


log 


1 + ^ ) < log 


l-fSNR 


2 R 


-f log 1 + 


SNRir \ 
SNR2R j 


which is equivalent to 
2 


1 + 


1 

< 

2 


1 + 


SNR 


IR 


SNR 2 R + SNR 


IR 


Di 2 y SNR 2 R 
Because SNRir/SNR 2 r > 1, the above inequality can be meet 

4 

' SNRir+ SNR2R 

Now receivers Bi,i = 1,2 can obtain reconstructions (HJ 
with Di in ( |4l] l and D 2 in ( [39l l respectively, where Di in ( [39] l is 
smaller than D 2 in ( |39| l. Note that the (noisy) erased sequence 
in Phase I Xg[f'] is known at B 2 . As a side-information, B 2 can 
subtract Xl [f'] from reconstructions ( [33] l and obtain [f'] + 
ZD 2 [t'] (with additional channel noise). Now B 2 can combine 
the erased X^^[t']+Zo 2 \t'] with the un-erased symbols received 
in Phase II to decode XOR E 2 , with bounded gap to ( fTh] ) as 

> ’f^e(SNR2R) - log(lO) - 

o — p ^ — P ^ ~ P 

(42) 

The details come as follows. First, we can upper-bound the 
MSB distortion D 2 in ([39ll as 


D, = 


< 


8 


SNR 2 R — 1 iSNR2R SNR 2 R 


(43) 


The above inequality 
considered SNR 


is due to that the SNR regime we 

^SNRj 


2 R > 2 is equivalent to SNR 2 R —1 > 2 
And from test channel ( |35] ), it is ensured that the quantization 
noise Zci 2 [t'] is independent of Xg [f']. Now we can from the 
following sequence to decode E 2 at receiver B 2 


1b2 [t] = ■ 


XR[u^\f)] + ZoA^((\f)]- 
<S'2[f]/lB2R-^R[i] + ZB^[t] 


Zb2 [^] 

hsoR 


Tp{l-p) log 


t = nu{t') 
other t, 























where XR[t] = X 2 R[t] +-^iR[i] with X 2 R[t] carrying message 
S 2 and interference XiR[f] from ( [T8] l, T + 1 < f < 2T, 
t' = 1... min{Ti, T 2 , rp(l — p)}. Note that when T —>■ 00, 
Ti/T,T 2 /T —>■ p(l — p) almost surely from our random state 
process. The power allocations of Xir and X 2 R are I/SNR 2 R 
and 1 — I/SNR 2 R. When T —^ 00, from the independence 
of X 2 R[f] and XiR[f] and our power allocation, we have the 
following achievable rate for user 62 


i ?2 > 


(3-p) 


p{l-p)C 


1 - 


SNRjr 


SNR2R 


1 + 1 
SNR2R ^ SNR2R 


+ pC 


1 - 


SNR 2 R 


(44) 


SNR2R SNR2R ‘ 


where ([g comes from en* and the fact that Gaussian 
interference is the worst interference under the same power 
constraint I/SNR 2 R. Then ( |42l i can be easily obtained from 

(jg. 

Now we show that for user Bi, bounded-gap rate Ri — 
Ai with i?i in CD and Ai in ([ 8 ]), is achievable. Following 
similar procedure as B 2 aforementioned, by combining the 
erased symbols with the un-erased symbols received in Phase 
I, the following rate is achievable to decode XOR Ei, 


— ^ ip{l-p)ci— - 1 -^ I +pC(SNRir) I 

\ \ SNRir + SNRir / / 

(45) 

>?f^C(SNR,,)-?A^l„g(3). (46) 

o — p o — p 

where the following inequality (from ( |4T] >) is used for obtain- 
ing ([4^ 

4 2 

^ SNRir+ SNR 2 R “ SNRir’ 


which follows from the assumption SNRir > SNR 2 R. More¬ 
over, user Bl can decode additional messages by forming the 
following channel from the un-erased symbols in Phase II, 


{w [hB^R {XiR[t] + X 2 R[t]) + ZB,[t]] + d{t)} mod L 
= [CiR[t]+ ELit)] mod L, (47) 

where E^^t) = {whBiR—l)XiR[t]+wZBi[t]. The channel ( |47l i 
is a modulo-L channel with length Tp and power L^/12 = 
I/SNR 2 R. By choosing w as the MMSE coefficient, rate 

3 ^ (‘“* ( 1 ^) - '»S( 2 ™/ 12 )) (48) 

is achievable CD- To compare with ( [T5| ), note that the RHS 
of ( [T5 ] i can be rewritten as 

^ {p (C (SNRir) - C (SNR 2 r)) + p(2 - p)C (SNRir)) 
3-p 

where the second inequality is due to assumption SNRir > 
SNR 2 R. By summing (|48]l and (|46ll, our achievable rate for 


user Bl has bounded gap to CD as 

i?i >p(C(SNRir)-C(SNR 2 r)) + ^^^C(SNR 2 r) 

Finally, the intersection of 0 and 0 is 

(i?i,i? 2 ) = (p(C(SNRir)-C(SNR 2 r),pC(SNR 2 r). (50) 

For this point, we use Gaussian superposition coding to trans¬ 
mit messages Ei and S 2 with corresponding power allocations 
I/SNR 2 R and 1 — I/SNR 2 R. Then we have the following 
achievable rate pair (i?i,i? 2 ) 

(p(C(SNRir)-C(SNR 2 r),pC(SNR 2 r)-p), 

which has bounded gap to (|50ll. And it concludes our proof. 


C. Detailed proof of the outer-bound region in CD 

Here we prove that with delayed state information, the 
region (d) defined from (is a outer-bound region 
for the Gaussian model 00 - We first focus on 0 , which 
results from first forming an equivalent degraded downlink 
and then outer-bounding carefully to avoid explicitly selecting 
the auxiliary random variable U. Since the noises at receivers 
in 0 are independent of the delayed state feedback, we can 
change Yb^ and Yb^ as 


Ibi = ^l^R + ^ 

^BiR 

1b2 = ^2^R + ^ 
^B 2 R 


82 X 11 + T —— + Z' 

tlBiR 


(51) 

(52) 


where Z' - CAA(0, - gj^). By giving Yb, in ^ 
to Bl, we have physically degraded channel CD ^ 
{Ybj, Ybj} —Ybj with the following outer bounds 


</((7;YbJ5) (53) 

= I{Xr, U- Yb, |52) - I{Xr- Yb, |C/, S 2 ) 

= I{XR-YBfS2)-pr (54) 

= P-C(SNR 2 r)- pr, (55) 


where S = {S'!, 5 * 2 } in ( [Sp , and ( fSp comes from conditional 
Markov Chain U Ar —> Yb^ given S 2 , and r is defined as 

r^I{XR-YBfU,S2 = l); (56) 


also 


Ri </(Ar;Yb,,YbJ5, U) 

=I{Xr; Yb, |5, U) + I{Xr; Yb, |Yb, , U) 

=pI{Xr; Yb, \U, 5i = 1) + p(l - p)/(Ar; YsfU, S 2 = 1) 
+ p2/(Xr;YbJYb,,C/,5i = 52 = 1). (57) 

From ( |5 T] i and ( |5p , 

/(Ar; Yb, IYb2 ,U,Si=S2 = l) = 0, 


































then 


3.1 


Ri<pI{X^-,Y^,\U,Si = l)+p{l-p)r (58) 
With r defined in (|5^, 


I{X^-Ys,\U,Si = l)-r 


=h Xr 




— h Xr + 


^BiR 

Zb. 


U] - h 


Zb 


^BjR 


U ] h 


h-BiR 

(Zb 


\hi 


B 2 R 


<C(SNRir)-C(SNR2r). 


(59) 

(60) 


Note that the RHS of ( |59| ) is similar to the achievable rate in 
a Gaussian wiretap channel. From ijT^ and |/ibir| > |^B 2 r|> 
is valid since the RHS of ( |59l l is maximized when Xr is 
Gaussian conditioned on U. Substitute (|60ll into ([58]l, we have 


i?i < p(r + C(SNRiR) -C(SNR 2 r)) +p{l - p)r 
= p{2 -p)r+p (C(SNRir) - C(SNR 2 r)) 


Together with ( [55] l, constraint 0 is obtained. 

For 0 , let us give Yri in to receiver B 2 , we have a 
physically degraded channel Xr —> {Yb^jYb^} Ybi, and 
having 


Ri <p C(SNRir) - pr\ (61) 


where r' = /(Xr; Ybi |C^) <S'i = 1). This inequality follows 
from steps to reach ( |55] l. Also following steps to reach ( |57| ) 

i?2 < pr' + p"/(Xr; ^62 ,U, Si = 1,82 = 1) 

+ pil - p)(Xr; Yb,\U, S 2 = l,Si= 0) 

< pr'+ p'^ ■ 0 + p{l — p)r' (62) 

= pr'{2-p), (63) 

where ( |6^ comes from the data processing inequality, 

/(Xr; Fb, |C/, ^2 = 1) < /(Xr; VbJI/, Si = 1) = r', (64) 


since given U and Si = S 2 = 1, we have the Markov chain 
Xr —^ Ybi —>^ ^62 from ( |5T| l and ( |52] l. From ( |M] | and ( | 6 ^ , we 
have 0 , and then (d) is a capacity outer bound region. 
Note that for the binary expansion model in Sec. V-A[ by 
giving Fb 2 to Bi, we get 


i;(J^ + f<J^iniR-ri2R) + n2R. (65) 

from aforementioned degraded channel arguments. By revers¬ 
ing the role of Bi and B 2 , one get 


f ^ ( 66 ) 

And the corner point comes from the intersection of (|65]l 
and ( |66l l. 

The outer-bound region (d) can be proved by allowing 
users Ai and A 2 cooperate, which is akin to a two transmitter- 
antennas MISO channel with per antenna power constraint. 
This concludes our proofs for outer bounds of capacity region 
with delayed state information ‘^{d,d) in dD- 


D. Proof for the rest three regions in Theorem 


Now we turn to the bounded-gap result for the capacity 
region with instantaneous state information for all terminal 
users and the relay For d3’ to achieve (i) for 

the uplink phase, the operations of users and the relay are 
similar to those for achieving ( 6 ) with delayed state 

information in Sec IV The only difference is that one can 
perform on/off power allocation on ( [T4l i with instantaneous 
state information. In the downlink phase, the region (i) 

is fully achievable by Gaussian superposition coding with 
on/off power allocation. As for the outer-bound regions in dD’ 
the cooperative outer bounds for the uplink with on/off power 
allocation result in (i). From the uplink-downlink du¬ 
ality (sum power constraint), out (0 ^ capacity outer- 


bound region. 

Note that in our aforementioned proofs for ^G(d,d) and 
the capacity outer and inner bounds can be decom¬ 
posed to those for uplink and downlink. Then these proofs 
also apply to proving ‘^G(ij d) and ‘^G(d, i), which establishes 
the bounded-gap results for all four (u, r) combinations in 
Theorem 13.11 
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